Handling fuzzy temporal constraints in a planning environment
نویسندگان
چکیده
An interleaved integration of the planning and scheduling process is presented with the idea of including soft temporal constraints in a partial order planner that is being used as the core module of an intelligent decision support system for the design forest fire fighting plans. These soft temporal constraints have been defined through fuzzy sets. This representation allows us a flexible representation and handling of temporal information. The scheduler model consists of a fuzzy temporal constraints network whose main goal is the consistency checking of the network associated to each partial order plan. Moreover, we present a model of estimating this consistency, and show the monitoring and rescheduling capabilities of the system. The resulting approach is able to tackle problems with ill defined knowledge, to obtain plans that are approximately consistent and to adapt the execution of plans to unexpected delays.
منابع مشابه
Integration of fuzzy scheduling into a planning framework
This paper presents an approach for the representation and handling of soft temporal constraints in a planning framework. It is achieved in two steps. The first one is the representation of soft temporal constraints by means of fuzzy subsets of a real timeline. And the second one is the successful integration of the temporal reasoning capabilities of a scheduler able to handle these constraints...
متن کاملHandling Temporal Constraints in a Dynamic Environment
Managing symbolic and metric temporal information is fundamental for many real world applications such as scheduling, planning, data base design, computational linguistics and computational models for molecular biology. This motivates us to develop a temporal constraint solving system based on CSPs for handling the two types of temporal information. A main challenge when designing such systems ...
متن کاملA geographic information system for gas power plant location using analytical hierarchy process and fuzzy logic
This study recommends a GIS-based (Geographic Information Systems) and multi-criteria evaluation for site selection of gas power plant in Natanz City of Iran. The multi-criteria decision framework integrates legal requirements and physical constraints related to environmental and economic concerns. It also builds a hierarchy model for gas power plant suitability. The methodologies used for site...
متن کاملInterleaving Temporal Planning and Execution in Robotics Domains
Many autonomous systems such as mobile robots, UAVs or spacecraft, have limited resource capacities and move in dynamic environments. Performing on-board mission planning and execution in such a context requires deliberative capabilities to generate plans achieving mission goals while respecting deadlines and resource constraints, as well as run-time plan adaption mechanisms during execution. I...
متن کاملPossibilistic Temporal Reasoning based on Fuzzy Temporal Constraints
In this paper we propose a propositional temporal language based on fuzzy temporal constraints which turns out to be expressive enough for domains –like many coming from medicine– where knowledge is of propositional nature and an explicit handling of time, imprecision and uncertainty are required. The language is provided with a natural possibilistic semantics to account for the uncertainty iss...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 155 شماره
صفحات -
تاریخ انتشار 2007